University of Illinois at Urbana-Champaign 
Department of Computer Science 


Second Examination Solutions 


CS 125 Introduction to Computer Science 
Fall, 2000 
7 — 8:30 pm Wednesday Nov 8 


A-B 213 Greg Hall 
C1310 DCL 

D-H 1320 DCL 

I-Z Lincoln Hall Theatre 


Print your name and lab section (day and time) neatly in the space provided below; print your 
name at the upper right corner of every page. 





Name: 
Lab Section: 














e This is a closed book and closed notes exam. 
e Do all 8 problems in this booklet. Read each question very carefully. Show all your work. 


e You should have 9 sheets total (the cover sheet, plus numbered pages 1-16). The last sheet is 
scratch paper; you may detach it while taking the exam, but must turn it in with the exam 
when you leave. 
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1. [Multiple Choice - 20 points (2 points each)]. 


For each of the questions below you are to circle the best answer. The best answer is the 
most restrictive correct answer. 


(a) 


Which one of the following is NOT true? 

a) A separate copy of the instance variables of a class exist for each instance of that 
class. 

b) There is a this reference available for use within the implementation of every class 
method. <----- 

c) All objects are allocated using the keyword new. 

d) A reference holds only the memory location of an object, not the object data itself. 


Which of the following are valid constructor method signatures within a class Foo? 


(i) public Foo() 
(ii) public void Foo() 
(iii) public Foo(Foo f) 


a) i and ii 

b) ii and iii 

c) i and iii <----- 
d) i, ii and iii 


What is method overloading? 

a) Method overloading is the idea of replacing the superclass’s implementation of a 
method with one of your own. 

b) Method overloading is the idea of having more than one instance method in the same 
class. 

c) Method overloading is the idea of having multiple methods that differ by parameter 
list rather than by name.<----- 

d) Method overloading is the idea of using calls to other methods to help implement a 
particular method you are writing. 


Which one of the following pairs are a pair of access permission keywords in Java? 


a) public, protected <----- 
b) public, static 

c) private, abstract 

d) extends, implements 


Which of the following is a reason to use encapsulation? 

a) We want to protect all the instance methods from being called by the client. 

b) We want to protect all the instance variables from misuse by the client. <----- 
c) We want to keep references of our class type from being declared. 

d) We want to keep objects of our class type from being allocated. 
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(f) 





What is the compiler’s responsibility for code that involves dynamic binding? 
a) The compiler matches method definition to reference type. 

b) The compiler matches method signature to reference type. <----- 

c) The compiler matches method definition to object type 

d) The compiler matches method signature to object type. 


Which of the following is NOT true about abstract classes? 

a) Making a class abstract involves use of the keyword abstract 
b) There can exist references whose types are abstract classes 

c) We can allocate an object of an abstract class <----- 

d) There can exist subclasses of an abstract class. 


Which of the following is correct? 

a) Only client code can access public methods. 

b) Subclass code can access the private data of the superclass. 

c) In a class which is an interface, all methods are implicitly abstract<----- 
d) All of the above 


Consider the following piece of code: 


sShcteeesssSsso0 myClass 
{ 
public abstract int foo(); 
public abstract double bar(); 
public abstract void drawCartoon() ; 
} 


Which one of the following would be legal in place of the blanks? 
a) public class 

b) public implements 

Cc) public abstract 

d) public interface<----- 
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(j) How can you change the following code so that 1-argument constructor 10 gets 
printed when the program is run? 


public class Superclass { 
private int i; 


public Superclass() { 
i= 0; 
System. out.println("no-argument constructor " + i); 


public Superclass(int n) { 
i =n; 
System. out.printin("1-argument constructor " + i); 


public class Subclass extends Superclass { 


public Subclass() { 
// Qne 
} 


public Subclass(int n) { 
// Two 
} 


public class Program { 
public static void main(String[] args) 
{ 


Subclass sub = new Subclass(8); 


a 


a 
b 
c 
d 


In the place of // One put Superclass(10) ; 
In the place of // One put super (10) ; 

In the place of // Two put super(10); <----- 
It already prints exactly that. 


LT i A a 
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2. [Short Answer - 20 points (4 points each)]. 
For each of the following, be concise while including enough detail to demonstrate your 
understanding of the answer. You should be able to answer each question in at most 3-5 


sentences. 


(a) What keyword in the language is used to differentiate class methods from instance meth- 
ods? 


static 


(b) Consider the following code: 


public class State f{ 


protected String statename; 
private String weather; 


public State(String sname, String weatherValue) { 
statename = sname; 
weather = weatherValue; 


public class NorthEastState extends State { 


public NorthEastState(String sname) { 
super(sname, "cold"); 


} 


public void printInfo(){ 
// YOUR ANSWER GOES HERE 
System.out.println(statename + " is cold."); 


public class Tester { 
public static void main(String[] args) 


{ 
NorthFastState nes = new NorthEastState("Maine") ; 


nes.printInfo(); 
} 
} 
Fill in the incomplete line in printInfo() above so that the output of the program is: 


Maine is cold. 
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(c) Briefly explain the problem we could run into if Java were to allow us (which it doesn’t) 
to have one class extend two different classes, i.e. public class C extends A and 
also extends B. 

If A and B both had an identical method signature for which each supplied a definition, 
then when C extends both A and B, it inherits two different definitions for the same 


method signature, and it is ambiguous which one should be called if the method is invoked 
off of a reference to C. 


(d) Explain why the language would want to prevent us from creating objects whose type 
was an abstract class. 


If we could create such objects, we could potentially invoke a method off a reference to 
that object when the method was abstract - and thus not defined — for the object. 


(e) Consider the recursive method: 


public static int pow(int base, int exp) 


a. 
if (exp == 0) 
return 1; 
else 
return base * pow(base, exp-1); 
} 


How many actual calls to pow get made throughout the calculation of pow(2,10)? 
11 
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3. [Two-dimensional arrays - 10 points]. 


Complete the method arrayCreate, which takes as parameters a number of rows and a 
number of columns, and returns a reference to a new two-dimensional array with that many 
rows (first dimension) and that many columns (second dimension) where every cell in the 
array holds the integer 5. 


public static int[][] arrayCreate(int numRows, int numCols) 


4 


// your code goes here 


int({][] temp = new int[numRows] [numCols] ; 
for (int i = 0; i < numRows; itt) 
for (int j = 0; j < numCols; j++) 
tempLil [jl] = 5; 
return temp; 


CS 125 Second Exam—Fall, 2000 7 Name: 





4. [Instance methods — 15 points]. Given the following class: 


public class Rectangle 


{ 


private int width; 
private int height; 


Write the following three instance methods for this class: 
(a) A constructor having 2 parameters and intializing both the instance variables. 


public Rectangle(int wid, int len) 
{ 

width = wid; 

length = len; 


(b) A constructor having one parameter, in case the Rectangle we are creating is to be a 
square and thus we want height to equal width. 


public Rectangle(int sideLen) 


{ 
width = length = sideLen; 


(c) An instance method int perimeter() that returns the perimeter of the rectangle. 


public int perimeter () 


2! 
return 2*width + 2*length; 
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5. [Recursion - 15 points]. 


A number n can be checked for being prime by dividing it by all the numbers from 2 through 
n-1. If n is divisible by any one of those numbers, then it is not prime. 


You are given a method isPrime(int n) which checks if a given number is prime or not 
by calling a recursive method notDivisible(int n, int x). The method notDivisible 
returns true ifn is not divisible by any number from 2 to x, and returns false otherwise. (You 
can assume that z > 2 and n > 0.) Your task is to implement the method notDivisible. 
No points will be given for a non-recursive solution. 


public static boolean isPrime(int n) 


{ 
if (notDivisible(n, n-1)) 
return true; 
else 
return false; 
} 


public static boolean notDivisible(int n, int x) 
{ 
// your code goes here 
if (x == 1) 
return true; 
else if (n % x == 0) 
return false; 
else 
return notDivisible(n, x-1); 
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6. [Employee and Manager — 10 points]. 


In this problem, you are given a Employee class. We keep track of each employee’s name, 
social security number, and salary. The comments in the code below give you more detail 
about the instance methods of the class. 


public class Employee { 
protected String name; // name of employee 
protected int ssn; // social security number 
protected double salary; // monthly salary 


// constructor 

public Employee(String theName, int theSsn, double theSalary) { 
name = theName; 
ssn = theSsn; 
salary = theSalary; 


// increase salary by the appropriate 
// amount; p is the percentage the raise is based on 
public void raiseSalary(double p) { 


salary += salary * (p / 100); // raise salary p percent only 
} 


// return name of employee 
public String getName() { 
return name; 


} 


You are required to define a new class Manager as subclass of the Employee class. Besides 
being an employee, a manager also has a secretary (we care only about the secretary’s name), 
and the single Manager constructor should take as arguments the manager’s name, social se- 
curity number, salary, and secretary name and initialize the object accordingly. The company 
also has different policy for the salary of managers - specifically, when a manager gets a raise, 
they not only get the percent raise, but have 1000 dollars added to the final resultant salary 
as well. So the Manager class needs a second method, which will deal with that different 
salary calculation by overwriting a superclass method. 
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// your Manager class as subclass of Employee class 
public class Manager extends Employee 
{ 


private String secretaryName; 


public Manager(String theName, int theSSN, double theSalary, String secName) 


4 
super(theName, theSSN, theSalary) ; 
secretaryName = secName; 
a: 
public void raiseSalary(double p) 
{ 
salary += salary * (p/100); 
salary += 1000; 
} 
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7. [This car’s got class! — 15 points]. 


Write a small class, called Car, that describes a car. The information you should store for 
the car is the car’s make (the company that makes the car), model (the name of the car 
type), year, and price. So, an example car would have information: ” Ford”, ” Pinto”, 1978, 
and 350, respectively. 


Your class should be encapsulated, of course. The methods for your class should be as follows: 


e There should be a constructor that takes initial values for all four pieces of information. 


e There should be a method void IncreasePrice(int price) that takes as an argument 
a new price for the car. This price should be verified to be greater than zero, as we do 
not want to give away cars for free! If the argument price is not greater than zero, then 
we keep the current price. 


e There should be a method void PrintInfo() that prints the car information in the 
following form: 


This 1978 Ford Pinto costs $350. 


Write your class out below. 
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Car class (continued) 


public class Car 

4 
private String make; 
private String model; 
private int year; 
private int price; 


public Car(String theMake, String theModel, int theYear, int thePrice) 


4 
make = theMake; 
model = theModel; 
year = theYear; 
price = thePrice; 
} 
public void IncreasePrice(int thePrice) 
{ 
if (thePrice > 0) 
price = thePrice; 
} 
public void PrintInfo() 
{ 
System.out.print("This "+ year + " "+ make + " " + model); 
System. out.println(" costs $" + price + "."); 
¥ 
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8. [Inheritance — 15 points]. We have three classes, which are arranged in an inheritance 
hierarchy as follows: 


UIUCInstructor GradStudent 
\ / 
\ / 
UIUCTA 


public class UIUCInstructor { 
private String name; 
private boolean tenureTrack; 
private String courseTaught; 


public UIUCInstructor (String n, boolean istenuretrack, String ct) f{ 
name = n; 
tenureTrack = istenuretrack; 
courseTaught = new String(ct) ; 


} 
public boolean isTenureTrack() { return tenureTrack; } 
public String getName() { return name; } 


public String getCourseTaught() { return courseTaught; } 


public interface GradStudent { 
public void InputCourses() ; 


a; 


Your job is to complete the class definition for UIUCTA: 


e The class should be a subclass of both UIUCInstructor and GradStudent. 


e for each TA we need to keep the TA’s name, the courses taken in that semester in a 
String array (exactly 5 courses), the course taught (in a string), and the tenure-track 
status (as a boolean, but we all know that TA-ship is a non-tenure-track position). 


e it has one constructor with two arguments: name and course taught. Implement this 
constructor as appropriate. The array of five String references should be allocated at 
this time. 


e implements the method InputCourses(), which prompts for input from the keyboard 
(using Keyboard.readString(), which works the same way as previous Keyboard class 
methods except it inputs and returns a String) and stores each of five course names in 
the String array that this class has. 
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// Begin your implementation of the UIUCTA class here 
public class UIUCTA extends UIUCInstructor implements GradStudent 
{ 

String[] coursesTaking; 


public UIUCTA(String theName, String theCourseTaught) 


{ 
super(theName, false, theCourseTaught) ; 
coursesTaking = new String[5] ; 
} 
public void InputCourses () 
{ 
for (int i = 0; i < coursesTaking.length; i++) 
{ 
System.out.println("Enter course #" + (i+1) + ":"); 
coursesTaking[i] = Keyboard.readString() ; 
} 
} 
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(scratch paper) 





